\select@language {spanish}
\contentsline {section}{\numberline {1}Enunciado}{4}
\contentsline {section}{\numberline {2}Conceptos}{6}
\contentsline {subsection}{\numberline {2.1}Conceptos generales}{6}
\contentsline {subsection}{\numberline {2.2}Conceptos en el problema}{6}
\contentsline {section}{\numberline {3}An\'alisis de m\'etodos de b\'usqueda ciega}{8}
\contentsline {subsection}{\numberline {3.1}Descripci\'on general}{8}
\contentsline {subsection}{\numberline {3.2}An\'alisis y elecci\'on}{8}
\contentsline {subsubsection}{\numberline {3.2.1}Factor de Ramificaci\'on}{8}
\contentsline {subsubsection}{\numberline {3.2.2}Anchura}{10}
\contentsline {subsubsection}{\numberline {3.2.3}Profundidad}{11}
\contentsline {subsubsection}{\numberline {3.2.4}Conclusi\'on}{11}
\contentsline {section}{\numberline {4}Funci\'on Heur\IeC {\'\i }stica}{12}
\contentsline {subsection}{\numberline {4.1}Heur\IeC {\'\i }sticas propuestas}{12}
\contentsline {subsubsection}{\numberline {4.1.1}Distancia Eucl\IeC {\'\i }dea}{12}
\contentsline {subsubsection}{\numberline {4.1.2}Distancia Manhattan}{14}
\contentsline {subsubsection}{\numberline {4.1.3}Casos 45\IeC {\textordmasculine }}{15}
\contentsline {section}{\numberline {5}Cuestiones}{16}
\contentsline {subsection}{\numberline {5.1}Posiciones con valor 0}{16}
\contentsline {subsection}{\numberline {5.2}Muros en el camino}{17}
\contentsline {subsection}{\numberline {5.3}Giros sin coste asociado}{18}
\contentsline {section}{\bf Referencias}{20}
